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1. Introduction 



Abstract 

o 

We give an exponential upper and a quadratic lower bound on the number of 
pairwise non-isotopic simple closed curves can be placed on a closed surface of genus 
g such that any two of the curves intersects at most once. Although the gap is large, 
both bounds are the best known for large genus. In genus one and two, we solve the 
^ problem exactly. 

Our methods generalize to variants in which the allowed number of pairwise 
i 1 intersections is odd, even, or bounded, and to surfaces with boundary components. 

H 
O 

The classical area of combinatorial designs (see, e.g., [7]) asks about extremal subset systems of 
a finite set that have specified intersection patterns. In this paper, we are interested in extremal 
families of curves in a closed, orientable surface with specified intersection patterns. More specif- 
ically, Benson Farb and Chris Leininger brought the following topological variant to our attention: 

> 

Question 1. Let S be a closed oriented surface of genus g, and let X be a collection of pairwise 
non-isotopic essential simple closed curves Yi>--->Yn sucn tnat Ti intersects jj at most once for any 
£T) i j. How large can X be? 

00 

In fact, this question goes back further, to work of Juvan, Malnic, and Mohar [5], which we 
learned about after circulating an earlier version ]6]] of the present paper. Juvan, et al. define 
a k-system of curves on a genus g closed, oriented surface to be a collection of non-isotopic, 

^ essential, simple closed curves y 1 ,...,y N such that each of the ji intersects any ju j ^ i at most 

k times. We define N(g,k) to be the maximum size of any fc-system on a closed surface S of 

5— i genus g. The most important related results from []5] are: 

a 

• For all g > and k > 0, iV(g, k) is finite. 

• N(l,k) <2k + 3. 
. N(k,g)>(k/g¥ 

Asymptotics for k and g growing are also given in ]5]] . 
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1.1. Results and techniques We study N(k, g) for k fixed. We are particularly interested in the 
Farb-Leininger case k—1, for which we can prove: 



Theorem 1.1. For g = 3, 

6g<iV(l,g)<(g-l)(2 2g -l) 

and for all g > 4, 

g 2 + ^g < IV(1, g) < (g - l)(2 2g - 1) 

Both the upper and lower bounds are, to the best of our knowledge, the best known. Juvan, 
et al. don't optimize the bound in ]5j Theorem 3.3] for k — 1, but examining their arguments, 
we get an upper bound on the order of g ! . 

The upper bound of Theorem |l.l| is based on the Z/2Z-homology of curves (Proposition 4.1 1. 



Thus same upper bound statement and proof applies if we replace "1 -system" with fc-system in 
which all pairs of curves are either disjoint or intersect an odd number of times. Thus the upper 
bound in Theorem |1.1| has some built-in slack, and it is plausible that, for large enough k, this 
upper bound is nearly tight. Reducing the gap will require a proof method that can see the 
difference between "one intersection" and "an odd number of intersections". 



Surfaces with boundary components For a surface with boundary components, a fc-system 
is defined similarly to the closed case, except we add the condition that none of the curves is 
allowed to to be homotopic to a boundary curve. Define N(k, g, n) to be the maximum size of a 
k-system in a surface of genus g with n boundary components. 

Holding g fixed (along with fc), we can determine IV(l,g, n) very precisely in terms of 
N(l,g): 

Theorem 1.2. Fix some g > 2. Then, for all n>0, 

(2g + l)(n + 1) < N(l, g, n) < N(l, g) + (2g + l)n 

For g = 1 and n>l 

N(l,l,n) = 3-n 

Relaxing the definition of a fc-system to allowed arcs as well as curves on a surface with 
boundary seems to make the problem as hard as determining iV(l, g). 



Low genus On the torus, it is straightforward to show that a maximal 1 -system has 3 curves, i.e. 
N(l, 1) = 3. In genus two, we present an elegant geometric argument, based on the hyperelliptic 
involution, which shows that: 

Theorem 1.3. N(l,2) — 12. Moreover, there are exactly two mapping class orbits of maximal 
1-systems on a genus-2 surface. 

The proof gives exact structural information about the maximal 1-systems on a genus-2 sur- 
face: they are lifts of 6-vertex triangulations of the sphere drawn in the quotient of the surface 
by the hyperelliptic involution. 
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Nearly all curves intersecting Given a fc-system X = {y 1 , y 2 , ■ ■ ■ , Yn) on a closed surface S of 
genus g, we define its odd intersection graph G ^(X) to be the graph that has one vertex for each 
of the Yi and an edge between vertices i and j if y ; intersects Yj an odd number of times. With 
assumptions on G(X), we can get much tighter upper bounds. 

Theorem 1.4. Let X = {Yi,Y2>--->Yn} be a k-system with odd intersection graph G ocW (X). Then 
for g > 1 and k > 1: 

• If G 0( id(.X) is the complete graph K N , then N < 2g + \, and the bound is sharp for all k>l. 

• V G od d(X) has average degree N - D, then N < (D + l)(2g + 1). 

The first statement is proved using a Z/2Z-homology argument and the second statement 
follows via an application of Turan's Theorem [8] to G(X)'s complement, an idea we learned 
from Van Vu's paper ^ . 

Nearly all curves non-intersecting Given a fc-system X = {y 1} y 2 , • • • , Yn} we define its inter- 
section graph to be the graph that has one vertex for each Yi and an edge between vertices i and 
j if Yi intersects Yj- 

Theorem 1.5. LetX = {y 1 , y 2 ,..., Yn) b e a k-system on a closed surf ace of genus g with intersection 
graph G(X). For g>2 and k > 1. If G{X) has average degree D, then \X\ < (D + l)(3g - 3). 

In the case where D = 0, this is just the well-known fact that a maximal system of disjoint 
nonisotopic simple closed curves has at most 3g — 3 curves. 

1.2. Acknowledgements JM, IR, and LT received support for this work from Rivin's NSF CDI-I 
grant DMR 0835586. LT's final preparation was supported by the European Research Coun- 
cil under the European Union's Seventh Framework Programme (FP7/2007-2013) / ERC grant 
agreement no 247029-SDModels. Our initial work on this problem took place at Ileana Streinu's 
2010 Barbados workshop at the Bellairs Research Institute. 

2. Genus 2 



In this section, we give a geometric argument to prove Theorem |1.3| The argument generalizes 
to give a sub-quadratic lower bound in higher genus. 

2.1. The hyperelliptic involution The key tool we need is the hyperelliptic involution. Here are 
the facts we need, which can all be found in [01 . 

Proposition 2.1. Every Riemann surface S of genus 2 admits a "hyperelliptic involution" with 6 
fixed points. 

The fixed points of the hyperelliptic involution are called Weirstrass points, and we denote 
them w 1 ,w 2 , w 6 . 

Proposition 2.2. Let S be a closed Riemann surface of genus 2. The quotient QofS by the hyperel- 
liptic involution is a sphere with six double points corresponding to the Weierstrass points; i.e., Q is 
an orbifold of signature (0; 2, 2, 2, 2, 2, 2). 
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Simple closed geodesies in the Riemann surface S have nice representatives in Q. 



Proposition 2.3. Let S and Q be as in Proposition 2.2 Then any non-separating simple closed 
geodesic y in S goes through exactly two of the Wierstrass points and projects to a geodesic segment 
going between exactly two of the doubled points in Q. 



2.2. Proof of Theorem 1.3 By Proposition 3.1 proven below, there is no separating curve in 
a maximal 1 -system, and by Proposition |2.3[ the 1 -systems in S that have only non-separating 
curves correspond to isomorphism classes of simple planar graphs on 6 vertices. Since planar 
triangulations on 6 vertices have 12 edges, it follows that N(l, 2) = 12. 

There are two graph isomorphism classes of planar triangulations^] on 6 vertices, namely, 
the octahedron and doubly stellated tetrahedron. Since these graphs are 3-connected, there are 
only two triangulations up to homeomorphism of the sphere (permuting Weierstrass points). 
Birman and Hilden [lj have shown that the mapping class group of the genus 2 surface modulo 
the hyperelliptic involution is isomorphic to the mapping class group of the 6-times punctured 
sphere. Consequently, there are two mapping class group orbits of maximal 1-systems. □ 



1.3 



generalizes to surfaces S of g 



> 



2.3. A linear lower bound The lower bound of Theorem 
3: there are 2g + 2 Weierstrass points corresponding to double points in the quotient by the 
hyperelliptic involution, implying that any planar graph on 2g + 2 vertices corresponds to some 



1 -system. Thus, we obtain the lower bound for g = 3 from Theorem 1.1 

3. Structure of maximal fc-systems 

We will need the following result on the structure of maximal 1-systems: 

Proposition 3.1. Let S be a closed surface of genus g > 1. Then, any maximal 1-system in S 
contains no separating curves. 



From now on in this section, we assume that S satisfies the hypotheses of Proposition 3.1 We 
also use the standard notions of minimal position and geometric intersection number for curves, 
which may be found in [3, Section 1.2.3]. We denote the geometric intersection number of (the 
isotopy classes of) j\ and y 2 by Yi)- A fc-system is in minimal position when the curves in it 
are pairwise in minimal position. Every fc-system has such a representative [3, Corollary 1.9]. 



The auxiliary Lemma 3.2 which describes the complementary regions of a maximal fc-system 
is also of independent interest. LetX be a /c-system and define the complementary regions ofX to 
be the components of the surface S c obtained by cutting S along the curves inX. 

Lemma 3.2. LetX be a maximal k-system such that the curves inX are in minimal position. Then, 
the complementary regions are polygons and annuli. Furthermore, each annulus has a boundary 
component consisting of a single curve in X. 



Intuitively, one would expect that if Proposition 3.1 were to fail, an inductive argument would 
establish an 0(g) upper bound on the size of any 1-system, contradicting the fact that there are 
1-systems with fi(g 2 ) curves. However, we are unaware of a rigorous proof along these lines, so 
instead we use Lemma [3721 



1 This can be checked using Brendan McKay's plantri J21. 
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The difficult part of the proof of Lemma 3.2 will be to rule out pairs of pants as complemen- 
tary regions. This next lemma is straightforward and gives the starting point. 



Lemma 3.3. Suppose X is a maximal k-system in minimal position. Then, the complementary 
regions are all polygons, annuli, or pairs of pants. Furthermore, each annulus has a boundary 
component consisting of a single curve in X, and every boundary component of the pairs of pants are 
curves in X. 

Proof. If a complementary region has nonzero genus, then it contains a simple closed curve that 
is not isotopic to a boundary curve which we could add to X to obtain a larger fc-system. A 
similar fact is true if a complementary region is a sphere with at least 4 boundary components. 
This proves that the complementary regions are all polygons, annuli, or pairs of pants. 

Now consider a complementary region that is an annulus. If neither boundary component 
is a single curve in X, then the core curve of this annulus is, by our assumption of minimal 
position, not isotopic to any curve inX and does not intersect any curves inX. This contradicts 
the maximality of X. 

Similar reasoning shows that all boundary curves of a pair of pants must be elements of 
X. □ 



3.1. Proof of Lemma 3.2 Continuing from Lemma 3.3 it suffices to rule out pants as a comple- 
mentary region. Comparing the (classical) upper bound, Theorem |5.1[ of the size of a 0-system 
and the lower bound on the size of a 1 -system from Theorem we see that not all the com- 
plementary regions can be pairs of pants. 

Thus, if X has some pair of pants as a complementary region, then connectedness of S and 
Lemma |3~l3~1 implies that some curve y inX is disjoint from the rest ofX and bounds a pair of pants 
P on one side and an annulus A on the other. The other boundary component of A consists of 
arcs of curves in X, and there are at least two such arcs. Let a, be two curves with consecutive 
arcs in dA. 

We now show that y may be replaced with two new curves to obtain a larger 1 -system; the 
construction is depicted in Figure [IJ Let 5, r\ be the other boundary components (aside from y) 
in the pair of pants P, and let d be a simple arc connecting a to 5 and lying in AU P. The regular 
neighborhood of d U a U 5 is a pair of pants where two of the boundary curves are isotopic to a 
and 5; let a' be the other boundary component. Similarly, let e be a simple arc which connects 
/3 to r\, lies in AU P, and is disjoint from d; let be defined similarly to a! . 

To show Y =XU{a', [3'}\{y} is a ?c-system of larger size, we must showpairwise intersections 
are less than or equal to k and that a' and fi' are not isotopic to other curves in X or each other. 
It is possible to do the latter by establishing the following geometric intersection numbers since 
the numbers are an invariant of isotopy classes. 

(1) For all curves [i e X \ {y}, we have i(a' , n) = i(a, //) and i(fi' , /i) = ju) 

(2) i{a!,p')<k 

(3) i(a / , r ) = 2 = i(/3 / ,r) 



Before proving (l)-(3), let us see that they establish that Y is a fc-system. Statements (1) and 
(2) show Y is a fc-system. (Note that (1) also says i(a' , a) = t(a, a) = and similarly for /3, /3'.) 
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Figure 1: A depiction of curves a, a', ft, ft', y, 5, 17 and arcs d, e. 



Statement (3) implies a' and ft' are not isotopic to any curves in X since they are all disjoint 
from y, and statement (1) implies i(a' , a) = 7^ i(a, ft) = i(a, ft') which establishes that a' and 
ft' are not isotopic. 

Proof of (1) We only show that i(a' ,n) = i(a, jii) since the proof applies also to ft and ft'. If 
li = a, this is immediate since a' and a are disjoint. Now suppose [i^ a. 

Homotope a' to a simple closed curve a" which is the union of an arc a from a and an arc a" 
which lies in A U P, is disjoint from all curves in X \ {y}, and cuts P into two annuli. (See Figure 
[2}) Clearly, the arc a and curve cross t(a, ju) times, so by the bigon criterion ([3, Proposition 
1.7]), it suffices to show that it is impossible to bound a disc with an arc from /1 and an arc from 
a". Since X is in minimal position, a and /1 have no bigons, and so any bigon made from pi and 
a" must use the arc a". However, on each side of a", we may connect a" to either 5 or 5' with 
an arc disjoint from /i (since /jl is disjoint from P); this would be impossible if an arc containing 
a" made a bigon with an arc from fi. This established the first equality; the second follows by a 
similar argument. 

Proof of (2) Let a" be as above. By further homotoping, we can ensure that a" is disjoint from 
ft' and so 

i{a', ft') = i(a", ft') < i(a, ft') = i(a, ft)<k 

Proof of (3) Again, we use the bigon criterion. By construction, y and a' each cut each other 
into two arcs, Ci,c 2 and a^a^ respectively, where w.l.o.g. lies in P. The curves a[ U C\ and 
U c 2 are each homotopic to some boundary component in P and hence cannot be trivial. If 
a' 2 U C; bounded a disc, then we could homotope a' to lie in P which is impossible since ft and a' 
have nonzero geometric intersection number. □ 
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Figure 2: The arc a" indicated in gray. 



3.2. Proof of Proposition 3.1 Suppose, for a contradiction, thatX is a maximal 1-system with 



a separating curve y; w.l.o.g., we may assume that X is in minimal position. Lemma 3.2 then 
applies, so y is incident on two complementary regions A and A' that are both annuli, and each 
of A and A' has a boundary component consisting of arcs from at least two different curves in X. 
We will show that by removing y, two new curves may be added to get a larger 1-system. 



Because X is a 1-system, we may slightly strengthen the conclusion of Lemma 3.2 : the bound- 
ary components of A and A 7 that are not y span arcs from at least three different curves inX. Let 
a, /3 be curves with consecutive arcs in dA, and let 5 be a curve contributing a boundary arc to 
A'. Let S' be the surface obtained by cutting along y. There is an arc a starting and ending at dS' 
such that a "follows" a. More precisely, there is an arc a such that a, a and a part of dS' cobound 
an annulus and a has the same intersection numbers with the other curves in X \ {y}. Similarly, 
there is such an arc b for /3, and let d 1; d 2 be two disjoint such arcs for 5. We can homotope the 
arcs a, b so that: 





Figure 3: A depiction of the arcs to be connected on either side of the separating curve. Note 
that the gray arcs will glue together. 



• a and b intersect exactly once transversely and 
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• the endpoints of a match up with d 1 and b with d 2 when gluing S' back together. 

(This is depicted in Figure |3}) 

Let a' and ft' be the resulting arcs from gluing a with d 1 and b with d 2 respectively. Since 
a' and intersect exactly once transversely, they are distinct non-trivial simple closed curves. 
Furthermore both a! and /3' intersect some curve exactly once on either side of y. Since no 
other curve in X does this, a' and fl' are isotopically distinct from all other curves in X. Thus 
X' = X U a', ft' \ {y} is a larger 1-system than X. □ 



4. Upper bounds from homology 

Now we turn to the general case of a surface S of genus g > 2. The point of this section is to 
prove the following proposition, from which the upper bound in Theorem 1 1 . 1 1 follows readily. 

Proposition 4.1. Let S be a closed oriented surface of genus g > 2. Then any 1-system of curves on 
S has at most g — 1 curves in any nontrivial Z/2Z-homology class. 



4.1. All curves null-homologous mod 2 The main lemma we need is: 

Lemma 4.2. Let g > 1 and let S be a genus g surface with 2 boundary components. Let X be a 
0-system of separating curves in S such that each curve separates the boundary components. Then, 

\x\<g-i. 

Proof. We argue by induction. Suppose g = 1. In this case, the only separating simple curves 
which are not boundary parallel cut S into a torus with a single boundary component and a 
three-holed sphere. Such a curve does not separate the boundary components of S. 

Suppose g > 1. Cutting S along a curve y inX yields two surfaces S',S" with genus g',g" 
adding up to g and each with 2 boundary components. We note thatX \ {y} deposits a 0-system 
in each of S' and S" with the same properties as X. Thus |X| < 1 + g' — 1 + g" — 1 = g — 1. □ 



4.2. Proof of Proposition 4.1 It suffices to show that one can find at most g — 1 mutually 
disjoint curves in the same Z/2Z-homology class. Let S be a closed genus g > 2 surface, and X 
be a 0-system of curves all in the same Z/2Z-homology class. 



We reduce the proposition to Lemma 4.2 Cut along some y e X to obtain a surface S' of 
genus g' = g — 1 > 1 with two boundary components corresponding to y; fill in each boundary 
component with a disk to get a closed surface S". The curves in X \ {y} in S" are all null- 
homologous in H 1 (S // ,Z/2Z). This means that their homology classes in H 1 (S // ,Z) are all either 
non-primitive or trivial. The former implies the the classes are not primitive in H 1 (S, Z), which is 
disallowed by the hypothesis that all the curves inX are simple (see [3, Proposition 6.2]). Thus, 
any curve inX \ {y} separates S". 

Furthermore, any 17 &X\{y} must separate the boundary components of S'. If it did not, then 
it would bound a subsurface in S' with a single boundary component, and thus also in S. This 
however would imply that 17 is null-homologous as an element of H 1 (S,Z/2Z), a contradiction. 
Consequently, we are in the situation of Lemma 4.2 and are done. □ 
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4.3. Proof of the upper bound from Theorem By Proposition 3.1 a maximal 1-system 



contains no separating curve and thus no null-homologous curve. The curves must then all lie in 



the 2 2g — 1 nontrivial Z/2Z-homology classes, and, by Proposition 4.1 each of these contains at 



most g — 1 curves in a 1-system. □ 

5. (Nearly) all intersecting or disjoint 

In this section we give much sharper upper bounds when the intersection graph G(X) of a 1- 
systemX is either very sparse or very dense. The key cases are when G(X) or its complement are 
complete. 

5.1. All curves disjoint We recall the following classical and widely known fact, which may be 
found in [3, Section 8.3.1]. 

Theorem 5.1. Let g > 1, and let S be a closed surface of genus g, and let X be a 0-system. Then 
|X|<3g-3. 

5.2. All curves intersecting To bound the size of 1 -systems with all pairs of curves intersecting, 
we continue along the lines of Section [4} Let v and w be vectors in (Z/2Z) 2§ and let (v, w) 
denote the standard symplectic pairing. 

Proposition 5.1. Let v 1; v 2 , . . . , v N be non-zero vectors in (Z/2Z) 2s with the property that, for all 
(^0=1. Then N < 2g + 1. 

Proof Suppose there is a linear dependence 

a l v 1 + a 2 v 2 H 1- a k v k = (1) 

among the v ; , with not all the a t zero. Suppose further that the dependence ([!]) is non-trivial 
and that a 1 = 1 and a 2 = 0. Pairing both sides of ([l]) with v 1 tells us the number of non-zero a t 
is odd; similarly pairing both sides of ([!]) with v 2 tells us the number of non-zero a t is even. The 
resulting contradiction implies that, in fact, for any non-trivial linear dependence among the V;, 
the a i are all one. 

Thus, the v ; are either independent, implying N < 2g, or there is a unique linear dependence 
with full support among them, implying k = 2g + 1. □ 

As a corollary, we obtain: 

Proposition 5.2. Let k > 1, and let X be a k-system in a closed genus g surface with any pair of 
curves intersecting an odd number of times. Then \X\ < 2g + 1. 

Proof If the minimal geometric intersection number between essential, non-isotopic, simple 
closed curves is odd, then their algebraic intersection number mod 2 is 1 and, furthermore, 
their Z/2Z-homology classes must be distinct. Apply Proposition |5.1| □ 



1.4 1.5 



1.5 



is 



5.3. Proofs of Theorems 

nearly identical. The upper bound when the graph G odd (X) is K N is Proposition 5.2 If G odd (X) 



We prove Theorem 1.4 since the proof of Theorem 



has average degree N — D, then its complement has average degree D, and by Turan's Theorem 



]5]], must contain an independent set of size iV/(D + 1). Applying Proposition 5.2 to the curves 



inX represented by the corresponding clique in G dd(X), we see that 2g + 1 > N /{D + 1). □ 
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5.4. Proposition 5.1 is sharp The bound of Proposition 5.1 is tight, as the following example 
shows. Define = (1,1), v\ = (0,1), and v\ = (1,0). For g > 2, inductively define vf = 
(vf _1 ;0,0) for i e [l,2g - 1] and then v| g _ 1 = (vf^; 1,0), vf g = (vf"^; 0, 1), and vj, = 
(v| 1, 1). (The semi-colons mean concatenating vectors.) 




Figure 4: Curves corresponding to vf 



Proposition 5.3. Let g > 1, and Zet vf be defined as above. For all j ^ i, we have (vf , vf) = 1. 
Proof. For g = 1, this is an easy computation, and the g > 2 cases follow by induction. □ 



Figure |4| shows curves with Z/2Z-homology classes given by the vf. 

The vectors v g are canonical. 

i 

Proposition 5.4. Let g > 1 and suppose that w 1 , w 2 , . . . , w 2g+ i have the property that, for i ^ j, 
(w;, Wj) = 1. Then there is a symplectic automorphism A of (Z/2Z) 2g such that Av t = w ; . 

In the proof, we need the basic fact: 

Lemma 5.5. Let v 1 , v 2 , . . . , v 2g and w 1 ,w 2 , ■ ■ -, w 2g be linearly independent sets of vectors such that 
(Vj, v,) = (w;, Wj)for all i and j. Then there is a symplectic automorphism A of (Z/2Z) 2g such that 



Proof of Proposition \5.4\ Let Abe the automorphism from Lemma 5.5 applied to the , v|, . . . , v| 
and w 1 , w 2g from the statement of the Theorem. This is allowed, because the proof of Propo- 



sition 



5.1 



says that for any collections meeting the hypothesis of the vf and w ; , we have 



V 2 g+ 1 = K+ V 2+--- + V 2 g 
W 2g+1 = W 1 +W 2 -\ \-W 2g 

with the first 2g vectors independent. Thus, we see that 

Avf g+1 = A(vf + vf + • • • + vf g ) = w 2g+1 



□ 
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5.5. Existence of 2g + 1 pairwise intersecting curves We can explicitly describe a 1-system 
with 2g + 1 curves all intersecting pairwise. 

Theorem 5.2. For any genus g > 1 closed surface, there is a 1-system of 2g + 1 curves which all 
pairwise intersect. 

Proof A genus g surface is homeomorphic to a regular 4g-gon with opposite sides identified. We 
obtain 2g simple closed curves from simple arcs connecting opposite sides of the 4g-gon. After 
identifying sides, all vertices become identified, so we can add a diagonal to the configuration as 
well. □ 

Later, we will use the following slightly stronger statement which is clear from the construc- 
tion. 



Corollary 1. The 1-system from Theorem 5.2 can be chosen so that all curves pairwise intersect at 
the same point on the surface. 

In both genus 1 and 2, it can be shown that, up to the mapping class group, there is only 
one maximal configuration of curves all of which pairwise intersect exactly once. In genus 2, the 
configuration corresponds to a star graph in the quotient under hyperelliptic involution. It would 
be interesting to know if this generalizes. 

Question 2. In higher genus surfaces, is there only one mapping class orbit of 1-systems such that 
each pair of curves intersects? 

6. Upper bounds for surfaces with boundary 



We now prove the upper bound of Theorem 1.2 First, we improve Proposition 5.2 



Lemma 6.1. The statement of Proposition 5.2 holds for a genus g surface with any number of 
boundary components. 

Proof. Suppose X is a fc-system in a genus g surface with n boundary components with any pair 
of curves intersecting an odd number of times. Glue in discs into all the boundary components 
to obtain a closed surface S. Since each curve intersects any other curve transversely an odd 
number of times, no pair of curves of X can be pairwise isotopic in S. Consequently, X is a 



k-system satisfying the hypothesis of Proposition 5.2 and hence \X\ < 2g + 1. □ 



6.1. Proof of Theorem 1.2 We argue by induction and show that 

N(l,g,n)<(2g + 1)+N(l,g,n-1) 

Let X be a maximal 1-system in S g n , the surface of genus g and n boundary components. 
Glue in a disc D to one of the boundary components to obtain S gjI1 -i- Since intersection numbers 
did not increase, curves in X still pairwise intersect at most once, but some curves may have 
become isotopic as a result of gluing in the disc. We will show that a 1-system X' on S g A _i may 
be obtained by removing at most 2g + 1 curves fromX. Then, we have 

\X\<\X'\+2g + l<N(l,g,n-l) + 2g + l 
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If two curves become isotopic after gluing in D, then since X is a 1-system, they are disjoint 
and hence bound an annulus which necessarily contains D. In particular, any curve can become 
isotopic to at most 1 other curve, so we must understand how many pairs of isotopic curves can 
occur. If Yi,Yi an d 171,172 are two such pairs, then both pairs bound an annulus containing D 
and the annuli must intersect. Consequently, each curve in an isotopic pair intersects every curve 
in the other pairs. If we construct a set Y by taking one curve from each pair, then Y is as in 
and so |Y| < 2g + 1. ThusX' =X \ Y is the 1-system on S g A _i as desired. 



6.1 



Lemma 

In the case of the torus, we have AT(1, 1,1) < JV(1, 1,0). Indeed, if two curves on a one- 
holed torus become isotopic after gluing in the disc D, then, as before, they bound an annulus 
containing D; however, since the surface is a torus, they also bound an annulus, not containing 
D, on the other side, and so they must have already been isotopic in the one-holed torus. □ 

In the next section, we will see that obtaining our lower bounds essentially amounts to re- 
versing the argument in the previous paragraph. 

7. Lower bounds 

In this section we prove the lower bounds of Theorem |1.1| and Theorem |1.2| We will first prove 



Theorem 1.2 The lower bound of Theorem 1 1 . 1 1 then follows easily by attaching handles. 



7.1. Proof of lower bound in Theorem 1.2 Fix g > 2. We show by induction on n that there 



is a 1-system X on S g n , the closed surface of genus g with n boundary components, such that 
. pf| = (2g + l)(n+l) 

• There is a subset of Y c X of size 2g + 1 curves such that those curves and only those 
curves pairwise intersect all at the same point * on the surface. 

The base case is Corollary [TJ Suppose we have constructed X for S g n . Let D be a small disc which 
contains * and intersects only the curves from Y. Via a homeomorphism, we can identify D with 
the standard unit disc in M 2 and the arcs from Y as straight-line diagonals all intersecting at the 
center = *, none of which is vertical. Remove a small disc D' directly above *, and construct 
2g + 1 new simple closed curves as follows. 

For each arc a in D, place a new arc a' in D parallel to a but above D' . See figure [5J Obtain 
a simple closed curve a' by continuing a' outside of D along the curve a in Y which contains a. 
This can be done over all a e Y so that: 

• For all a, /3 G Y , the corresponding new curves a', /3' deposit straight lines in D and other- 
wise outside of D, the curves a, ft, a', 13' are pairwise disjoint. Hence, pairwise intersections 
among a, , a' , f5' are at most 1. 

• For all a e Y and /3 eX \ Y, the new curve a' has intersection i{a' ', /3) = i(a, /3) 

LetX' beX with the newly constructed curves added. Each new curve a' bounds with its "parent" 
a an annulus containing the (removed) disc D' '. Since g > 2, the complement of the annulus has 
genus at least 1, and thus is not an annulus; consequently a and a' are non isotopic. Furthermore, 
a' is not isotopic to any other curve in X' since if it were, then, after replacing D' ', we would see 
that a were isotopic to some other curve in X, a contradiction. Note that X 1 has exactly 2g + 1 
more curves and Y c X' still has the desired properties. 
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Figure 5: The disc D with arcs from Y and their vertical translates (indicated in gray) separated 
by the disc D' . 



Notice that this argument fails in g = 1 only because if n = 0, then the complement of the 
annulus containing D would in fact be another annulus. However, once n > 1, the complement 
would contain a boundary component, and the argument proceeds mutatis mutandis, but with 
the smaller lower bound of (2g + l)n. □ 



7.2. Proof of the lower bound in Theorem The cases g = 2, 3 were established in Section 
[2]so assume g > 4. Let m = g/2 > 2 if g is even and m = (g — l)/2 if g is odd and let n = g — m. 
By Theorem 1.2 there is a 1-system X of size (2m + l)(2n + 1) on a surface of genus m and In 
boundary components. Gluing n handles to the 2n boundary components does not cause curves 
to become isotopic, the system consisting of X and the n curves going around the handles is a 
1-system of at least g 2 + -g curves on a genus g surface. □ 
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